Evolutionary Computation on Multicriteria Production Process Planning Problem

| Production Process Planning (PPP) problem is abundant among manufacturing systems. In general the problem can be approached by the network analysis or dynamic programming. But in the case of the multicriteria Production Process Planning (mPPP for short) problem, it is diicult for those traditional optimization techniques to cope with. In this paper, a new Evolutionary Computation (EC) approach is developed to deal with the PPP problems with both single or multiple objective criteria. The proposed EC approach adopts a new simple state permutation encoding and combines with the neighborhood search technique in mutation operation to improve the evolutionary process in nding the optimal solution of the PPP problems. The numerical analysis shows that the proposed EC is both eeective and eecient to the PPP problems.